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In this brief report, we present a disordered version of recursive networks. Depending on the 
structural parameters u and v, the networks are either fractals with a finite fractal dimension df or 
transfinite fractals (transfractal) with a infinite fractal dimension. The scaling behavior of degree 
and dimensionality are studied analytically and by simulations, which are found to be different from 
those in ordered recursive networks. The transfractal dimension df, which is recently introduced to 
distinguish the differences between networks with infinite fractal dimension, scales as df ~ u+v-i 
for transfractal networks. Interestingly, the fractal dimension for fractal networks with u = v is 
found to approach 3 in large limit of u, which is thought to be the effect of disorder. We also 
investigate the diffusion process on this family of networks, and the scaling behavior of diffusion 
time is observed numercally as r ~ ]\}^'^s+'^'>/'^l for fractal networks and r ~ ^'^^ transfractal 

ons. We think that the later relation will give a further understanding of transfractal dimension. 
PACS numbers: 89.75.Hc, 87.23.Ge, 89.65.-s, 89.75.Fb 



Complex networks have been studied extensively owing 
to their relevance to many real systems such as the world- 
wide web, the Internet, energy landscapes and biological 
and social networks [l|, Empirical studies indicate 
that the networks in various fields exhibit some common 
topological characteristics: a logarithmically growing av- 
erage distance L or diameter D with network size (small- 
world property) Q and a power-law degree distribution 
(scale- free property) Recently, Song et al have stud- 
ied naturally occurring scale-free networks that seem to 
be fractal and small- world at the same time They 
applied a box covering algorithm which enabled them to 
demonstrate the existence of self-similarity and fractality 
in these real networks. In order to characterize such a be- 
havior, a family of ordered recursive scale free networks 
are proposed by Rozenfeld and ben- Avraham (RA) Q • 
By the application of a renormalization procedure, they 
exactly solved the fracatily, dimensionality, and scaling in 
them. Importantly, a useful measure of transfinite frac- 
tal (transfractal) dimension d/ is defined and can be used 
to study the self-similarity and fractality of the networks 
with small- world structure (infinite fractal dimension). 
However, the determinism in this model prevent it from 
describing the diversity and disorder in the nature. In 
this brief report, we generalize RA's model and present 
a disordered version of recursive networks. Both by the- 
oretical analysis and simulations, the structure and di- 
mensionality are studied, which are found to be different 
from those in previous ordered recursive networks. We 
also investigate the diffusion process on this family of 
networks. 

Firstly, we give a brief introduction of ordered recur- 
sive network of RA. A special class of their model is [u, v) 
flowers, where every link in generation n is replaced by 
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FIG. 1: Illustration of {u,v) flowers and D-flowers. (a) u = 1 
(dashed line) and v = 3 (dotted line), (b) u = 2 and v = 2. 
See detailed method of construction in the main text. 



two parallel paths consisting of u and v links (u < v), 
to yield generation n + 1 (Fig. [T|). A natural choice for 
the genus at generation n = 1 is a ring consisting of 
u + V — w links and nodes. The pseudofractal scale-free 
network (PSFN) proposed by Dorogovtsev, Goltsev, and 
Mendes is just the case of (1,2) flowers. The disor- 
dered version of this model is constructed in the same 
iterative manner, except that in each generation not ev- 
ery but only one random chosen link is updated. We 
denote this family of network by (m, v) disordered flower 
(D-flower). Examples of (1, 3), (2, 2) flowers and (1, 3), 
(2, 2) D-flowers are shown in Fig.[TJ We can imagine that 
the (1,2) D-flower is the same as the random PSFN pro- 
posed by Dorogovtsev, Mendes and Samukhin ^ , though 
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FIG. 2: Log-log plot of degree distribution p(fc) for {u, v) D- 
flowers versus 

A = Ui (k + i) for (a) u = 1 and (b) u > 1. 
The insets show the dependence of p{k) on degree k. The 
continuous lines correspond to the exact solutions given by 
Eq. The networks size is 10 . 



it is not displayed here. 

According to the recursive algorithm of construction, 
it is easily found that the number of links and nodes 
of a {u, v) D-flower in generation n is separately M„ — 
{uj -l)n+l and = {uj - 2)n + 2. 

By using the rate-equation approach ^ICi], the degree 
distribution p{k) can be obtained analytically for {u, v) 
D-flower. Let Nn{k) be the number of nodes with de- 
gree k in generation n, then we can write down the rate 
equation for the degree distribution 



dN {k - l)Nnik - 1) - kNn{k) 



dn 



(1) 



In the asymptotic limit Nn{k) = Nnp{k) and M„ 
a recursive equation is obtained 



r p(k-l)-r^^, for k>2 
^(^) = r 4 for ^ = 2 ' 



leading to 



p{k) 



(^-l)^^o'(2+^) 



(2) 



(3) 



It should be noted that the degree distribution for dis- 
ordered recursive network is different from that ordered 
one, which is Pdik) ~ k^'^ of degree exponent Q 



7 



1 



ln(M + v) 
ln(2) ■ 



In Fig. [2l we report the numerical result of probability 
distribution of degree, which is exactly is in agreement 
with the theoretical analysis. 

In RA's ordered recursive networks, there is a vast dif- 
ference between (m, w) flowers with u = 1 and u > 1. 
If u > 1, the diameter D„ of the nth-generation flower 
grows as a power of n, and thus it possesses a finite fractal 
dimension df. For u = 1, however, the diameter scales 



linearly with n, which indicates the existence of small- 
world property and the lack of finite fractal dimension. 
In order to distinguishes between different networks of 
infinite dimensionality, RA define a new measure of di- 
mensionality, transfractal dimension df, characterizing 
how mass scales with diameter: 



D - -5- In TV. 

df 



(5) 



We will demonstrate that these features still hold for 
disordered recursive networks. The transfractal dimen- 
sion df for (l,v) D-flower can be solved by using a mean 
field approximation [11]. We represent each node by the 
time sequence it enters the network. Let d{i,j) denotes 
the distance between node i and node j, and thus the 
average distance of the model in the generation n is 



Lin) = 



2a(n) 



where the total distance is 



<T{n)= d{i,j). 

l<i<j<N„ 



(6) 



(7) 



According to the method of construction for {l,v) D- 
flower, a{n) evolves as 

cr{n + 1) = cr(n) + S{w~2) + J2Y. ^" + 

i=i j=i 

where the second term on the right side accounts for the 
sum of distance between the new add w — 2 nodes. In 
current generation, we renormalize the updated link and 
the two nodes connected to it as a single node r, then 

N„ 

cr{n+l) = a{n)+S{w-2)+NnS{w~2, y)+{w-2) ^ d{i, r), 

1=1 

(9) 

where S{w — 2,r) denotes the sum of distance between 
node r and the new w — 2 nodes. Since the shortest path 
from node r to an arbitrary node i {i < Nn) never passes 
the newly added nodes, we can rewrite '^^J^i d{i,r) as 
L{n){Nn — 1). Therefore, in the asymptotic limit a(n + 
1) - a{n) = (w - 2)da{N)/dN, we obtain 



da _ Siw-2) Siw-2,r) ^ 2a 

dN w-2 ^ w-2 "^iV' ^ ' 



(4) leading to 



a{N) 



w—2 w—2 



N, (11) 



where C is constant independent of N. In thcrmody- 
namical limit, incorporating with L{N) a{N)/N'^ and 
L{N)^ ^\nN yields 



w-2 



S{w -2,r)' 



(12) 



3 




FIG. 3: In {l,v) D-fiower, (a) average distance L and (b) 
diameter D versus network size N for different values of v is 
showed in semi- log plot. The linear fit of the data in the main 
panel corresponding to the measured transfractal dimension 
df as a function of ui — 1 is displayed in the insets. All the 
data is obtained by averaging over 10^ different network real- 
izations. 



We note that S{w — 2,r) represents the total distance 
from one to all the other w — 2 nodes in a 1-dimension 
ring with length it; — 1. Therefore, it is easily to obtain 
S{w — 2, r) ~ {w — 2)/{w — 1) for large w, which leads 
to a scaling behavior of transfractal dimension of 
D-flower 



df 



1 



w - 



(13) 



In Fig [21 the results for transfractal dimension df ob- 
tained by simulations confirms our analytical ones. In 
the above derivation, we replace diameter D with aver- 
age distance L in the definition of transfractal dimen- 
sion df. Although it brings the quantitative differences, 
the scaling behavior of fEq. fO)) still holds , which is 
demonstrated in the numerical simulations (see Fig. [3]). 

In (u, v) D-flower with u > 1 possessing a finite fractal 
dimension df, the mean field approximation is invalid, 
which disable us from a theoretical analysis. However, 
we investigate d f of D-flower numerically and flnd some 




FIG. 4: In {u,u) D-flower with m > 1, diameter D versus 
network size N for different values of u is showed in log-log 
plot. The linear fit of the data in the main panel correspond- 
ing to the measured fractal dimension df as a function of u 
is displayed in the inset. For comparison, the exact solution 
for previous ordered recursive network of RA (dashed line) is 
also laid out. All the data is obtained by averaging over lO'^ 
different network realizations. 



novel properties. We limit it to a simple case with u = v, 
and the numerical result is displayed in Fig. [H The df 
of (m, u) D-flower decreases monotonically with u, and 
approach to inflnite in the limit of u — > 1, which recovers 
the previous result. We note that the quantity of frac- 
tal dimension for disordered recursive network is totally 
different from that of ordered one 6] . Interestingly, it is 
found that the fractal dimension approaches to 3 in the 
large limit of u, while in the ordered case c?/ — > 1 in the 
same limit. We argue that this phenomena is due the 
disorder in the construction procedure, which always en- 
large the effective dimension [12] of the network (see the 
inset of Fig. [J). 

Since we have systematically investigated the dimen- 
sionality of disordered recursive network, one of the most 
interesting issues is to check the effects of the fractal di- 
mension df or transfractal dimension df on the dynamics 
taking place upon it. At present, we briefly consider dif- 
fusion of a particle on the (m, v) D-flower. The particle 
is put on a randomly chosen node of the network as the 
seed, and allowed to hop to one of its neighboring nodes, 
chosen randomly each time step. In stead of the return 
probability p^ . we consider here the number of nodes 
visited by the particle during time t, denoted by partici- 
pation ratio P{t). Therefore, it takes the values between 
P{t = 0) = 1 and P{t ^ oo) = N. To characterize dif- 
fusion, we define the diffusion time r associated with the 
participation ratio by the condition P(t = t) — cN with 
a constant c between zero and unity. Numerical simu- 
lations of the diffusion are conducted on (u, v) D-flower 
and the diffusion time r is measured. The numerical fac- 
tor c = 0.1 is chosen, and we conflrmed other values of c 
do not change the scaling behavior of t. 

In Fig. IHa), we plot the the diffusion time r versus 
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FIG. 5: (a) In {l,v) D-flower, difFusion time r versus net- 
work size A^, wliich is plotted in rescale manner just for more 
explicit sight. The hnear fit of the data in main panel as func- 
tions of d/ and lu — 1 are shown in the upper and lower insets 
separately, (b) r versus A'^ for {u, u) D-flower with u > 2. The 
scaling exponent obtained from the linear fitting of the data 
in main plot as functions of 1 -j- l/d/ and u axe displayed in 
the upper left and lower right insets separately. The solid line 
with slop 1-1-1/3 is guide to the asymptotic behavior of the 
scaling exponent. All the data is obtained by averaging over 
10* independent runs with 100 different configurations of the 
initial seed as well as 100 different network realizations. 

the network size N of {l,v) D-flower for various values 
of the V. It is observed that the difFusion time displays 



a linear behavior r ~ iV, which is consistence with the 
infinite fractal dimension (also infinite effective dimen- 
sion) of the (l,v) D-flower and recovers the result on 
small- world networks . Importantly, the linear fitting 
slope has a scaling relation with transfractal dimension 
df shown in the upper inset of Fig. [5]^ a), which indicates 

the behavior r ~ -^-N. This indicates that, although 
df 

the scaling behavior of difFusion time r ~ iV hold for all 
of the networks with infinite fractal dimension, the finer 
quantitative difference is distinguished by the transfrac- 
tal dimension d/ of those networks, which provides us 
with a further understanding of the transfractal dimen- 
sion. Since df ~ ZJ^^ easily obtained t ^ {uj — 1)N 
displayed in the lower inset of Fig.[5lja). The dependence 
of diffusion time r on N for (u, u) D-flower with u > 1 is 
shown in Fig.E^b). The scahng behavior t - AfC'^z+i)/'^/ 
is observed (see the upper left inset of Fig. [^Ib)) in spite 
of deviation due to the finite-size effects inherent in nu- 
merical calculation oi df From the lower right inset 
of Fig. (Hfb)), we observe that the scahng exponent ob- 
tained numerically approaches to 1 -I- 1/3 as u increases, 
which is in agreement with the behavior of fractal dimen- 
sion that df 3 in large limit of u. 

In summary, we have investigated the scaling behav- 
ior of degree distribution, dimensionality and diffusion 
time on a disordered version recursive networks analyti- 
cally and numerically. Due to the introduction of disor- 
der which extensively exists in nature, many properties 
emerging in previous ordered recursive networks dramat- 
ically change. Since they possess novel fractality and di- 
mensionality, it will be interesting to study many physics 
possess, such as synchronization and Anderson transi- 
tion, upon the networks. Research along this line is in 
progress. 
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